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functions, f is the number of disallowed states used, 
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O-I9 working storage 
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Depends on circuit to be analyzed* 

The number of nodes n must satisfy n < 78. The numbers 

n,k,a,f defined above must satisfy 

3n + 2a + f + k < 516 
The number of states S possible at any time must satisfy 

s < 853* 



I* PURPOSE 



This routine analyzes a complete circuit for speed 
independence, where the circuit is defined by the logical equations for each 
decision element and the specification of the initial state « The user also 
supplies a stop control and print out information* 

This routine Is an extension of Illiac library routine 
Q-3, but enables the user to analyze larger circuits In a more convenient fashion 
than the earlier routine could, subject to the limitations listed above . The 
time taken to analyze a circuit is quite indeterminate, but is mostly due to a 
search on the magnetic drum* The length of search is proportional to the number 
of states in the new list, while the number of searches Is proportional to the 
number of excited nodes, so that the time taken on the longest search is roughly 
proportional to the square of the greatest number of simultaneously excited nodes* 
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II . INTRODUCTION A decision element is an element "with an arbitrary num- 
ber of input lines and one output line where the signals on all lines are taken 
only to possess two values, and 1„ To each decision element there corresponds 
a Boolean function of the input signals and possibly the output signal itself » 
We specify the state of the element by listing a set of signals on the input and 
output lines , The element is then said to be in equilibrium if the computed value 
of the function equals the signal assigned to the output line| otherwise it is 
said to be . excited « in element is always said to act In such a way as to place 
itself in equilibrium and will only act if excited^ but no restriction is placed 
on the time It takes to act 

An interconnection of decision elements at points called 
nodes has the property that each node has at most one output line feeding it and 
feeds at least one Input line* Since no assumptions are made for the relative 
speeds of the decision elements,- we cannot consider clocked or synchronous circuits 
Hence, the above Interconnection will only apply to asynchronous circuits* 

A complete circuit is an asynchronous circuit such that 
every node has one and only one decision element feeding It* Any asynchronous 
circuit can be considered to be a complete circuit by attaching fed-back delay 
elements (elements whose input equals its output) to those nodes which have no 
decision elements feeding them (see Section l)« Since every node in a complete 
circuit Is fed by a decision element we shall label each node by the decision 
element feeding it* 

An Immediate state of a complete circuit is defined by 
listing the value of the signal (either or l) at each node In the circuits 
Since every node is fed by one decision element the immediate state (abbreviated 
as Instate) determines uniquely those nodes which are excited o An I -state S 
is an equilibrium state if every decision element is In equilibrium* An 1-state 
B is said to directly follow an I-state A if B results from A by no more than 
one decision element acting and if that decision element was excited when the 
circuit was in I-state A. B is said to follow A If there exists a sequence of 
states A = A.. 3 Ap, A , •#• A,= B such that each state A. (i = 1 to k *■■ l) 
directly follows the state A. . It is important to note that there might be 
states A and B where neither A follows B nor B follows A. 
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A cumulative state (abbreviated C-state) is defined 
-with respect to some initial Instate, l^ f by listing the number of changes that 
have occurred at each node since the circuit was last placed in I n « 

A complete circuit is said to be speed independent 
with respect to an I-state S if for every I -state -which follows S no decision 
element passes from an excited state to an equilibrium state -without acting* 

If now -we extend the definitions of follows and directly 
follows to the C-states and use "follows" as a partial ordering relation., then 
it can be shown that the set of C-states of a speed-independent circuit forms a semi* 
modular lattice [cf« l] . Using this fact it then can be shown that there are 
only two subclasses of speed independent circuits defined by the types of 
lattices of the C~states<> 

A speed independent circuit is said to be totally 
sequential with respect to an initial state S^ if for any two C-states A and 
B which follow S, either A follows B or B follows A holds , This is equivalent 
to saying that for any I-state T which follows S at most one decision element 
is excited^ hence at most one Instate may directly follow T* 

A speed independent circuit is said to be distributive 
with respect to an initial state 8 if for any three C-states A, B and C which 
follow S with C directly following A and B, then there exists a C-state D which 
follows S such that both A and B directly follow Do Since a C-state may directly 
follow itself, it is clear that a totally sequential circuit is distributive « If 
one tries to apply this definition to the I -states then in general it will not 
work, but the cases where it fails are those circuits which eventually break up 
into at least two independent parts* That is the circuit behavior at a particular 
set of the nodes is independent of the circuit behavior at the remaining nodes * 
We shall define the three classes as totally sequential } distributive but not 
totally sequential, and semi modular but not totally sequential or distributive « 

III. METHOD Given a complete circuit with n nodes labeled from 1 

to n then an I -state I, will be denoted by a vector 

\ = ( V V V OS4 \ ) 
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■where the ij. are the values of the signals either or 1 at the nodes. The 
set of excited decision elements E(X, ) "will he denoted by a vector 

^(\) = (v V V **° **) 

•where e£ = 1 if the j node is excited* otherwise e£ = 0* The notation E(I v ) 
formalizes the fact that the set of excited nodes is uniquely determined by the 

Instate I „■ These numbers are stored in the ma chine as -words -with the j 

~j th 
component in the (2 d ) position* their sign always being positive. 

The memory is divided into two sections A and Bs one 

containing the list of current states and excited nodes during a cycle^ the 

other containing a list of states which directly follow the current states along 

with their excited nodes* In addition these lists contain a third word for each 

state which is used for testing distrlbutivlty and will be described later* The 

routine begins by selecting a state I, in the current list and Its excited nodes 

E(l, )« It then forms a new state by selecting an excited node appearing in 

TO 

(e, e ».« eu ), say it Is e% It forms a new state I* by allowing this node 
to pass to equilibrium hence 

It then examines the list of directly following states 
to see If I* has already been generated » If it had not been generated It plants 
it in the new list and enters the function routine to calculate E(l*) and stores 
the excited nodes corresponding to I*« (if It was In the list it would already 
have done so), Next It forms E(l, )* which Is 

E(l k )* = (e£, e 2 ., ... ej^ 1 , 0, e^ +1 y *— e£ ) 

It now Is able to make a test for speed independence 
which Is that no other node in E(l. )* except possibly the «j node passes into 
equilibrium • This is equivalent mathematically tos 

E(l, )* £ E(l ,*) (componentwise) 



If E(l k )* g* E(!L_*) tiie circui " t has violated speed independence and the routine 
jumps to a failure stop (see tt non-programmed stops") otherwise it adjusts the 
third word for I, * (see distributive test) and returns to I and picks the next 
excited node in the sequence er :er „ « « e, . It continues this process until 

all the states which directly follow I, have been exhausted „ It then goes to the 

k 

next state in the current list, repeats the process on this state and continuing 
in this manner it finally exhausts the current list* An overwrite test is made 
to see if the directly following list overwrites its memory capacity . 

IV* SPECIAL TESTS Initially a switch had "been set placing the circuit in 
the totally sequential class* If after exhausting any list (including the first 
list of just the initial state itself) it did not generate more than :one state 
in the list that directly follows the current list, then the circuit remains 
totally sequential and no distributive test need be made. However, the first 
time more than one state is generated the circuit is no longer totally sequential, 
and a distributive test must be made on the next set of directly following states. 
It need not make the test when it first branches since trivially all those states 
arose from one state. 

We now define a set of causation nodes for a directly 



following state C(l|:)s 



CCl*) = (c 1 c 2 c 5 „ c? ) 



Let I* = (£ ±1 ±1 ... i£ ) 

then c, = 1 if there exists a state I in the current list where 
k m 

I = (i 1 ! 2 i 3 ... i j - 1 7'iJ +1 ... i n ) 
mmmm m mm m 

and where I* directly follows I » 

How assume we have exhausted the current list and that 
a distributive test must be made. The routine then works with the directly 
following list but instead of using the excited nodes to obtain new states it 
uses the causation nodes « Since we are using C(l ) instead of E(l ) then the 



set of states I* (which directly follow I using C(l ) as the excited nodes) will 
p v P P 

always he f ound in the list of current states . This results directly from the 

definition of C(l ). The routine tests for distributivity "by testing for speed 

P 
independence with respect to the causation nodes * That is if 

Cftp)* ^ c(ip 

the circuit is no longer distributive (provided also that the circuit is 
composed of not more than one independent circuit) « Hence, if it fails the test 
the routine" reclassifies the circuit as semi modular and no longer needs to make 
the distributive test.. If not it will continue until the list of directly following 
states is exhausted* In either case the routine then relabels the lists by 
calling the present directly following list the new current, list and comes to 
a black switch stop (see non~programmed stops ) « 

Y. EROGBAMMED AMD ITON-IROCzRAMMED STOPS The program accepts two types of 
programmed stop specifications. 

&) State count stop . This stops after a specified 
number of new states have been generated » 

(2) Hode change stop * This stops after a selected node 
has undergone a specified number of changes* 

l^rpe (2) stop is the most frequently used* 

Of the six types of non --programmed stops , the most important 
is the cycling stop. Any circuit must either come to equilibrium* or continue to 
repeat some portion of its earlier behavior * The cycling test compares the A lists 
for the same number of words and the same cyclic check, sum. If these two agree , 
the circuit has cycled* The routine punches "cycling" and looks for new circuit « 
If not * then the old check sum is replaced by the new one if the number of times 
in the A-list is a power of two* This is done to catch cycles which have any 
period whatsoever « 

The other five types of non-programmed stops are as follows* 
( 2 ) ^sii^y e stop* This stops when the circuit fails the 
speed independence test, and punches "failure", followed by the current state, its 
excited nodes, the directly following state and its exerted nodes* 
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(3) Overflow stop * This stops -when the list of 
directly following states exceeds drum memory capacity* This prevents erroneous 
failure indications from occurring « The -word "overflow 11 ' is punched out* 

(h) l^uilibrlum stop * If a state passes into equilibrium* 
the -word "equilibrium" and the equilibrium state are punched out. 

(5) Black switch stop , Normally the circuit is run -with 
the blacfc switch down* If the switch is set to obey, the program will stop at 
the end of the list through "which it is now passing* * A white switch "bypass leads 
to the final stop., where the circuit class is punched » 

(^) disallowed state stop * If a certain state or states 
may cause faulty operation of the circuit, the logical sum of these states may he 
punched on the circuit tape, followed by an F* When one of these states is 
reached, the program stops, and punches "disallowed", followed "by the current 
state > its excited nodes and the directly following (disallowed) state-. 

All stops except the failure stop punch the class of the 
circuit, "sequential", "distributive", or "semi modular " «■ The routine then reads 
the next circuit or a hew initial state » 

71 » OtJTHJT CJ01TR0L The user may select a set of nodes such that when any node 
of this set changes, an output occurs giving the current state, its excited nodes, 
the directly following state and its excited nodes « 

VII* DATA TAPE PREPARATION This routine has two possible input modes, new circuit 
read«in or new initial state., These are distinguished by having a character 

consisting of a single fifths-hole only delay character under the reader when a 

th 
new circuit is to be analyzed, and any different 5 hole character under the 

reader if a new initial state is to be read* 

The input routine is very flexible, due to the availability 

of auxiliary functions an, so that the nodal equations z. = f . (&., «.« z, ) are 

written in the form 

m 

z. = V, g. . * where g. . is a product of the 

i j=l & ij & ij * 



z, *s and/or of the a * "with each factor independently complemented or un- 
complemented,, For example* the function 

z 5 = ( Zl z 2 ) (z 5 + z ? 7 10 ) 

Key be expanded Into sums of products as 

z 5 = Z l Z 2 Z 5 Z 7 Z 10 V Z l Z 2 Z 5 Z T V Z l Z 2 Z 5 Z 10 ** 
If we use an auxiliary function &1 

a l " z 5 z 7 z lo v z 5 Z T V Z "5 Z 10 * 

we may "write 

z 5 = z l Z 2 a l 
Using two auxiliary functions a^ * a 

a l * z 7 Z 10 



and 



a 2 - z^ a x V z 5 a x 



2 5 ~ z l z 2 a 2 



After "writing down the logical equations for the nodes 
and auxiliary functions used to describe the circuit* the data tape is prepared 
as follows <« 

(1) The number a of auxiliary functions is punched as a decimal 
integer inside parenthes es .* 

(2) The number n of nodes is punched as a decimal integer* 

th 
followed by any 5 hole character or space * 

(3) The a auxiliary functions are punched in order 5 followed 
by the n nodal equations* These functions are subject to 
the following conventions* 

(a) The left hand sides ( tt z= tt ) of the equations are omitted. 

(b) The term&. is designated by the decimal integer i 



terminated by a space, 
The term z. is designs 
terminated by a prime, 



(c) The term z. is designated by the decimal integer i 
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(d) The auxiliary function a . is designated "by the decimal 
integer j in parenthesis followed "by a space, 

(e) The auxiliary function a . is designated lay the decimal 
integer J in parenthesis, followed by a prime » 

(f ) No auxiliary function may refer to another auxiliary 
function which follows it in the list* 

(g) The operation V is designated by + (k). 

(h) Each nodal or auxiliary function is terminated byanl, 

/** th 

(i) Any number of 5 hole characters may precede an integer* 

th 
hut no 5 hole character may separate the digits of an 

integer or the integer and its terminations ,. 
(j ) Any number of 5 hole characters may precede or follow 

a + or 23> 
(k) A disallowed state is punched as ahoye, and nay appear 

anywhere inside the list of functions. That is, it may 

not follow the last nodal equation. The disallowed states 

function is terminated by an F« 

The first function illustrated above may he punched 

(i) 1 2*5*7 10' rt-12*5 7 f +l 2*5 10 H 

(ii) 1 2"5 T 7 'lO'" +* *1 2*5 7*+l 2**5 *1G H 
hut not as 

(iii) 1 2 f 5 T 7 1 0»+*. s y. in which a space separates the digits of 10* 

(3) Following the nodal equations the initial state is punched using [ -r ] + 1 
sexadecimal digits,, -where [k] is the greatest integer contained in k» If we 
had 5 nodes * an initial state of (10111) would he punched as S8, the digits 
being grouped hy fours from left to righto 

The output during the running of the program will haYe 
the same number of characters and significance of grouping. 

(k) The stop information is next punched* If the state count stop is desired, 

then the number of new states is punched as a decimal integer terminated by a 

th 
5 hole character, followed loy an N. If a node change count stop is required, 



as 
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then the node number, terminated by a 5 hole character, is punched, followed 

th 
"by the number of changes and a 5 hole character. If neither of them 

is desired, the symbol N should "be punched and the cycling test "will he 

used for the normal stop* 

(5) Following the stop control, the print control constant is punched* 

ThtLs has the significance that wherever a one appears, output will occur -when 
the corresponding node changes « The grouping corresponds to that for the initial 
state* A hand punch may he used, if needed, to obtain more output » For example, 
if in a 5 node circuit the user is only interested in changes on node 2, he 
■would punch 40* If he later "wished to investigate nodes 3 and 5, he "would punch 
68, 

(6) If the punch control is followed "by a fifth-hole delay, a new circuit will 

th 
he read in. If followed by any other 5 hole character, a new initial state 

-will he inputs All circuits §r initial states on a given tape will he read 

automatically 

The last circuit or initial state on the tape should be 
terminated hy a fifth hole delay and a 0, to cause the program to proceed to the 
OF order. 

If the hlaci: s"wltch is set to obey on readin of a circuit, 
the machine will stop, enabling the user to bypass any number of initial states 
which he wishes » 

The important things to remember ares 

th 

(A) ¥o 5 hole character nay separate the digits of an integer , and all integers 

th 
are terminated by 5 hole character . 

(B) All integers for auxiliary functions are enclosed in parentheses. 

(c) Every nodal equation and auxiliary function is terminated by H, every 

integer represent ingt a node or auxiliary function is terminated by either 
a space or prime, and every disallowed state is terminated by an F* 

(D) The list of equations is preceded by the number of auxiliary functions in 

th 
parentheses, and by the number of nodes followed by a 5 hole character. 
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(E) A fifth-hole delay must be under the reader to read in a new circuit. 
Any other 5 hole character reads in a new initial state, stop control 
and punch control* 

(F) The number of sexadecimal characters for initial state and punch control 

is the number required to represent n bits, (where n is the number of nodes). 

(G) Stop constants # 

a ■* If stops after a states (a decimal integer) 

a b stops after node a changes b times, (a, b both decimal integers) 

H cycling (normal) stop 

Villa USE The main tape is read into a cleared memory * If the sum check fails, 
it stops on an FF order » The data tape is placed in the reader, and after read in 
of equations, initial state, stop and end constants, one throw of the black switch 
will enable the circuit to be tested through one cycle « formally the circuit is 
run in stop-disable. The routine will continue on to the next circuit or state 
until the end of tape is reached, coming to OF for a circuit with no nodes. If 
desired, a new data tape may be inserted at any black switch stop after the last 
print constant on the previous tape has been read* 

IX* COMPILING ROUTINE This is a special input routine used to translate the 

equations and auxiliary functions into a subroutine for calculating E(l, )* The 

k 



subroutine calculates EfL ) by the following method* 

(1) First n numbers are stored, such that if z. is 1 the number is negative and 
if -z. Is 0, the number is positive, 

(2) The auxiliary and nodal functions are calculated in order by a series of 
conditional transfers, where if the function is 1, a 1 is added in the 
corresponding digital position. 

L5 (z 1 ) 36 (*) 

Fl (a 2 ) 36 (*) 

36 26 (**) 



* 



L5 (z^) 36 (***) 

L5 (z 6 ) 36 (***) 

19 (node no) 00 1 ** 

lA (marker) kO (marker) „ 



- 12 



The node number and marker addresses are adjusted in 
the subroutine to handle nodes numbered higher than 39 * 

Function forming is similar for auxiliary functions, 
except that no digital marker is formed A Instead, a negative word is stored if 
the function is 1, a positive -word if the function is 0* 

(3) At the end of the routine, the function E(l ) = I + (equation values) 

k k. 

(digit-wise) is formed, and control is transfered to the main program* 
(k) In addition to compiling the E'(l, ) routine, the compiler plants appropriate 
test:-constants and addresses in the main routine « 

The function routine is generated "by the compiler during 

the input of the equations* Upon entry to the function routine, a set of markers 

th th 

is generated so that if the i node has a one, the i marker is negative e Orders 

of the form L5 3& or Fl 36 are chosen depending upon whether the corresponding 

node number in the input -was followed "by a space or prime, signifying that the 

variable or its complement respectively was required* The addresses for the 

15 and Fl orders are set to pick up the desired marker » The 36 orders are set to 

transfer to the next function or to the next term, whichever comes next* The + 

or "or" connective transfers directly to the end of the function. 

The end of function word pair generates a marker 

corresponding to the number of the node being generated « This marker is added 

to the sum of the set of markers previously generated, and restored* After all 

nodes have been evaluated, we have the corresponding (eventual) new state . The 

excited nodes are then extracted by the "exclusive or" operation in the last 

eight words of the function routine, and the control is then transfered to the 

main routine,, 

X. MISCELLANEOUS ASPECTS A situation where the disallowed state stop would' be 
useful can be illustrated by considering the circuit shown below* If positive 
logic (positive voltage = l) is used, the point d is not defined for the input 
combination a = 1, b =0. 



13 - 



QO- 



bO 



a— 

1 



<£> 



This may be taiken care of uy using the function <Ab f Fj 
the disallowed state. 

Sometimes it is convenient to represent divider chains 
in a circuity for consider the following circuits 



+ 250 

t 



a o 



+100— ► +35 



r^ 



+ 5— >-l5 



>b 



-5—^-20 



>c 



-250 



•where "both lines "b and c may "be shunted "by arbitrary capacitors • Thus it is 
no longer possible to say b = c as would be done normally. This "bleeder chain 
has the property that at no time can b have the value 1 and c have the value 
in negative logic. Thus b can only take on the value a when c is 1. The 
logic for lines b and c would then be 



- Ik - 

b = ac 

c = (a vi)) 

The general divider chain with outputs a, & .«. a pictured below 



a =o 



>a 



do 



/ / 


/ y 


/ / 


, — ►£— - 


V\ 


\ x 


\ ^ 


\ ^ 


\ 


\ 


\ 


\ 



-► a 2 



> a 3 



* a 



q n-H=t 



■would have as the system of equations 

a., = da^ v a 



1 







a 2 = da 3 v a l 



a = da _ v a _ 
n n+1 n»l 



where d is the driving signal* d has the property that if it is situated "between 
a . and a . -, , as shown in the figure, 
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dO 



♦ a J- 



>aj 



* a 4 + l 



♦Oj+2 



then the lowest voltage value of d = 1 must he greater than the highest voltage 
value at a. = 0. Otherwise* it -would be possible for a. , = 1 and a. _ = 0. 

Also,, the highest voltage value of d = must he less than the lowest voltage 
value at a . *= 1, for if not -4sb would he possible for a. =1 and a. = 0* 

The divider using positive logic?, becomes a n = 1? a -, =0, 



a l = da v a 2 



a 2 = 



l l va 3 



a n = da *~l v a 



n+1 



A general asynchronous circuit can be handled by 
feeding all nodes having no decision elements attached to them with fed back 
delay elements. This then allows the user to attach a signal to what normally 
would be called the input lines . 




ASYNCR0N0US 
CIRCUIT 



INPUT LINES 



This method requires that the inputs remain fixed during the analysis . If 
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one wishes one of them to change from a to 1 then that line could he tied 
to a "one"" elemenc (i«e* z.. = z v "z\ ) which was initially placed in the 
state, 

XI. REPRESEMATION OF VARIOUS LOGICAL ELEMENTS 

Several examples of data tape preparations for Illiac 
type logical elements and special logical elements are given "below. For con~ 
s traction of these elements the reader is referred to Reference 2 for Illiac 
types and References 3* 4, 5 for several of the special types . These elements 
are written with integers specifying input and output lines to indicate how 
the set of nodal equations would "be typed on the tape* All outputs are designated 
by node number 1 and if needed node number 2. 



ILLIAC TYPES 

Circuit Designation 



The First and Possibly the Second 
Nodal Equation would be Punches as: 



€> 



>i 



Cathode Follower or Delays 



5 N 



-NNO 



>L 



Not; 
4- 



And: 
3- 




3 Input And 
4 





3<N 



4 5 



3 4 5 N 



Or i 



4 +5 
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And Not: 



2 f +3'N 



©-T 7 " 



y6 



-► I 



-►2 



Flipflop -with Two Gates: 




Flipflop with Clear and Two Gates: 



yh +2'N 
5 6 , +l»N 



3^ +5 6<+2 t H 
T +l l N 



ADDITIONAL TYPES 




>« 



C~ element: 



2 3 +1 2 +1 3 If 




Tfiree Input C-elements 



2)^+12+13+1^1 
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4- 



F-elements k 5 +1 5<N 




Single Output Flipflop 

with Two Diode Gates % k 5 +1 k 5*+l r V l 5 IT 

(negative logic) 




-►! 



Inhibit Andi 4 T 5 N 




Inhibit -or s y+\ N 

XII. A SPEED-INDEPENDENT COUNTER 

A one state binary counter is diagrammed on. Pg. 19 « The 
node numbering is indicated at the output of each element and the flipflop and 
gates are included in two logical equations . The dual flipflop has the dual 
equations. The point a is the enabling signal and the point b is the complement 
of the completion signal. These -were tied together to cause the counter to 
cycle indefinitely. 
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The equations for this circuit were typed as: 



Number of Nodes 



4*7 +2*N 
3 f 7 +1 T N 


ordinary f lipflop with gates 


l f if«+7 k'T$ 
2'3 r +7 3<N 


dual f lipflop with gates 


Uh 


"and" element 5 


2 3 N 


"and" element 6 


5 +6 I 


"or" element 7 


+ + 


initial state 


lh 


Node 7 "to change 4 time 


2 


Punch when node 7 changes 


The Outnut that followed was: 






EXPLANATION 


Elipflops Node 7 change 


+2 02 +0 20 

98 02 9+ ^o 

52 02 50 10 
6k 02 66 80 
SEQUENTIAL 


1011 1 -* 
1001 -» 1 
0101 1 -> 
0110 -» 1 
Totally Sequential* 
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The columns in the output are respectively; current 
state, excited nodes for current state, directly following state, and excited 
nodes for directly following state. Due to the print out selected the two 
states per output are the state where node number 7 is excited and the state 
that directly follows that state when node number 7 changes* The final line ...'.. 
of the output indicates that the circuit is surprisingly enough, totally 
sequential , 
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150 


50 10F 
JO kF 








151 


S5 10S9 

JO l^F 






Speed- independent or D- test 


152 


KO 12S9 
36 256L 








153 


50 11F 
JO 5F 








15^ 


S5 282L 
JO 15F 








155 


KO 1^7L 
36 256L 








156 


L5 2F 

50 3F 






Shift node markers 


157 


10 IF , 
kO 2F 








158 


S5 F 
^0 3F 








159 


L3 6f 










32 160L 
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160 

161 
162 

163 
161* 
165 
166 

167 
168 
169 
170 
171 
172 

173 

175 



22 88L 

L3 7F 
36 iehL 
22 88l 
Ll 7S7 
36 18IL 

L5 103L 
Lk 2037 

ko 176L 

Lk 20S7 
ko 170L 
IA 22S7 
ko 172L 
E5 17OL 
40 173L 
F5 172L 
ko 17% 
F5 176L 
ko 178L 

36 17OL 

85 11F 
00 8530S4 
Lk 2F 

26 172L 

86 11F 
00 8530S4 

85 11F 

00 8531S4 

Lk 3F 
50 F 

86 11F 

00 853IB4 



Test for end 



v 






w 



h+ 3 



-1 "U m 



w 



l+b+=- 



Test for D-run 



Reset addresses if speed- independent 
run. 



Adjust causation nodes 
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176 


85 11F 


s 






00 6Q2kSk 




Bring out excited (causation nodes) 


177 


kO lk¥ 








50 F 


V 




178 


85 11F 








00 6Q25Sk 


l+b+7- 




179 


ko 15F 


-r- 






Ll 7S7 


j Test for D-Run 

1 


180 


36 i^8l 


i To reset b -search 




26 13^L 




to node count test 


181 


L5 103L 
L^ 21S7 




' Set to bring out causation nodes 


182 


ko 176L 

F5 I76L 






183 


ko 178L 




J 




26 I76L 




To store causation nodes 


ieh 


Ll 7S7 




Test for P-Run 




36 187L 






185 


LJ i6f 








80 IF 




Set b-end test constant 


186 


Lk 103L 
kO 11S7 






187 


F5 83L 
kO 81L 


- 


"■ 


188 


F5 8lL 








1+0 83L^ 




Increase addresses on a side 


189 


F5 79L 
ko 77L 






190 


F5 7TL 








40 79L 




'■' 


191 


LO 10S7 




Test for end 


>• 


36 77L 




~» 



LOCATION 



192 
193 
19^ 
195 
196 

197 
198 

199 
200 
201 
202 
203 
20^ 
205 
206 
207 



ORDER 



LI 7S7 
kO 7S7 
36 231L 

50 10S7 
L5 11S7 
kO 10S7 
S5 26kL 

ko 11S7 



czr\ Oct 



L5 9S7 
ko 8S7 
S5 F 
ij-o 9S7 
LO 8S7 
36 223L 
L3 19F 
36 208L 

L5 19F 
80 IF 
36 201L 
kO F 
L7 F 
36 205L 
L5 215L 
ij-2 218L 
26 208L 
L5 79L 

LO 18F 
kO F 
L3 F 
36 208L 
26 221L 
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J 



-J 

H 



Jump if completed D-run 



Interchange a and b end test constants 



Interchange a and Id markers. 



Jump if b-side 

check for 

a -side count =0 

See if number of times in a-list is 
a power of 2„ 



Set to reset after checking 



See if numbers of terms in a-list 
are equal 



Jump to end of cycle 



LOCATION 
208 

209 
210 

211 
212 
213 
21*1- 
215 
216 

217 
218 

219 
220 
221 



223 



ORDER 
kl F 
50 3S7 
L5 9S7 
kO 210L 
85 11F 
00 S^ 
L^ F 
10 IF 
Sk F 
kO F 
F5 210L 
^0 210L 
LO 11S7 
36 210L 
L3 19F 
36 219L 
L5 F 
LO 23S7 
kO IF 
L3 IF 
36 276L 
26 221L 
L5 F 

^0 23S7 
L5 79L 
^0 18F 
F5 19F 
ko 19F 
L5 207L 

k2 218L 

L5 9S7 
ko 103L 
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Clear 0, Q ; and set initial read-in 



"H 



1 
1 



Read in state 



Add previous sum shift right 1 



Form circular sum 
Store 
1 Increment drum address 



Test for end 
To read in state 
Test for times 
Do not compare 



Compare state check sums 



skip 
*j Replace state 
-* Check sum 
i Set new number of terms 



Increase no. of times in a-list 



Reset skip 



LOCATION 


ORDER 
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22^ 


L^ 22S7 

^0 119L 






225 


L^ 20S7 








^0 11% 




Plant b addresses 


226 


Lk 20S7 
kO 123L 






227 


F5 103L 

^0 107L 






228 


F5 119L 
kO 121L 






229 


F5 115L 
ko 117L 






230 


F5 123L 








^0 125L 




— ' 


231 


L5 8S7 
ko 77L 






232 


Lk 20S7 
^0 81L 




Plant a addresses 


233 


F5 77L 
ko 79L 






23^ 


F5 8lL 
^0 83L 






235 


LI 7S7 
36 2^2L 




D-Test 


236 


L5 16F 








Lk 6S7 




Jump if S-test fails 


237 


36 2^% 








26 238L 




Skip from node change 


238 


L3 16S7 




"+ Is state count needed 




36 7^L 




239 


L5 16F 




—J- Add states 




Lk 16S7 
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2^0 


ko 16S7 


J 




36 285L 




Test 


2kl 


26 TkL 




To start 




00 F 


■* 




2k2 


L5 8S7 
L^ 21S7 




""] Set to pick up causation nodes 


2k3 


ko &LL 






-.«.. ^. . 


F5 8lL 






2kk 


i+0 83L 




^ 




26 77L 




To D-run 


2^5 


^3 6S7 




B&ock S-test 




Fl 7S7 




— j Set D -switch 

Set t)Cj punch distributive 


2k6 


ko 7S7 

L5 151X 




2^7 


U6 285L 








22 237L 




To node change skip 


2^8 


JO S9 
50 248L 




~~ | Punch equilibrium 


2^9 


26 SK 




— 1 




L5 2V7L 




Link 


250 


k6 256L 








L5 252L 




~~j Set pickup address 


251 


k6 25kL 






L5 8f 




~7 Get First word. 


252 


"50 9F 






00 IF 






253 


82 ( )F 
26 ( )F 




State print routine 


25^ 


L5 ( )F 
00 2F 






255 


82 F 








92 131F 
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256 


26 ( )F 


u 




LI 7S7 


^~ 


T" Test for D -run 


257 


36 272L 






4o 17F 




Set failure sviteh 


258 


JO 2S9 


\~r Punch failure 




50 258L 






259 


26 SK 








36 260L 


w 




260 






"" Link 




46 256L 






261 


93 967F 




Spaces 




L5 263L 




Set pickup address 


262 


46 2^4L 








L5 8F 




Get first word 


263 


50 9F 








22 252L 




To state print 


264 


10 IF 
L5 262L 


"W 


1 


265 


L4 96L 
42 262L 




Step up addresses 


266 


L5 263L 

L4 96L 






267 


46 263L 




- 




LO 24S7 




Test for print loop continuation 


268 


36 26lL 

L5 251L 






269 


42 262L 
L5 252L 




Reset loop 


270 


46 263L 




-1 




L5 17F 




Normal jump 


271 


32 147L 








26 387L 




To end reset 
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5 


272 


43 7S7 1 


Block D-test 






L5 152L | 


* Set to punch semimodular 




273 


46 285L 










26 223L 




to reset 




274 


JO 4S9 
50 27^L 




Punch overflow 




275 


26 SK 


" 








26 285L 




To end 




276 


JO 14S9 
50 276L 


- 


Punch cycling 




277 


26 SK 
26 285L 




To end 




278 


JO 6S9 
50 278L 




Punch disallowed 




279 


26 SK 
L5 24S7 








280 


LO 171L 
46 24S7 




Print information from disallowed 




281 


L5 154L 
46 271L 




state 




282 


26 260L 
L5 24S7 








283 


L4 17IL 
46 24S7 








284 


L5 155L 
46 27IL 








285 


JO F 

50 285L 




Punch Type 




286 


26 SK 

92 135F 








287 


E5 287L 
42 237L 




J Reset node count skip 
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288 


L5 9S7 


> 5 
— | Test if a-side 




LO 8S7 






289 


32 29^L 








L5 9S7 






290 


50 8S7 








kO 8S7 




Interchange a and b markers 


291 


S5 F 
kO 9S7 




and end tests 


292 


L5 11S7 
50 10S7 






293 


ko 10S7 
S5 F 






29^ 


^0 11S7 








50 235L 




"~ Set end skip in reset 


295 


L5 31L 








ko 235L 




— 1 


296 


26 22 3L 




To reset 




S5 F 




~i reset end of reset 


297 


ko 235L 




,• 




4l 5F 




Clear 5 


298 


93 135F 
20 S5 




To compiler 


s6 











F5 6L 
4-2 5L 




Set initial storage location for mark 


1 


14-1 l^F 

kl 15F 




Clear ik, 15 


2 


L5 12F 




"1 




IfO F 




Load new state 


3 


L5 I3F 








^•0 IF 




mm* 


k 


L5 F 




"1 




50 IF 




Form and store marker 


5 


00 IF 
kO F 
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6 


^0 F 
S5 9L 






[ 


40 IF 








F5 5L 




T Reset store address 


8 


k2 5L 
FO 18S8 




Test for end 


9 


36 kL 








26 F 




Exit 


S o 











80 F 

00 IF 




Test no. for 5 hole delay 


1 


00 F 








00 6f 




6 x 2-» 


2 


Fl F 




Prime 




36 F 




Termination 


3 


L5 F 
36 F 




Unprimed 


4 


35 F 








26 F 




+ 


5 


50 F 




Auxiliary 




kO F 




Function 


6 


19 F 




Marker 




00 IF 




generator 


T 


99 kOF 
00 IF 




End test for marker count 


8 


IA Ik-F 








kO l^F 




Planting instructions 


9 


iA 15F 








ko 15F 






10 


50 12F 




f 




S5 F 







LOCATION 



11 
12 

13 
Ik 

15 
16 

17 
18 

19 



S 7 



ORDER 



r 



JO 


ikF 


SO 


F 


IA 


ikF 


SO 


F 


50 


F 


40 2AF 


50 13F 


S5 


F 


JO 


15F 


so 


F 


ih 


15F 


so 


F 


4o 


15F 


22 


F 


80 


IF 


ko 


F 


50 


F 


26 278S3 


81 


F 


10 


IF 


81 kOF 


10 


IF 


00 


F 


10 


F 


00 


F 


00 


F 


80 


F 


00 


F 


kO 


F 


00 


F 
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Last 



words 



Stor» Loc. for Aux„ markers 



Failure term* 



Temp, storage for read-in,, print 



Read in 10 char, 



To obtain 8l 00 order pair 



1/2 
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6 

7 
8 

9 

10 
11 
12 

13 
Ik 

15 
16 

17 
18 

19 
20 
21 



LL 1*095 
LL lj-09^ 
80 F 
00 F 
85 11F 
00 Sk 
85 11F 

00 5118SJ+ 

05 11F 
00 Sk 
05 11F 

00 51183^- 

00 F 
00 10F 
00 F 
00 39F 
00 F 
00 F 
00 F 
00 F 
00. F 
00 F 
00 F 
00 F 
00 F 
00 F 
00 F 
00 F 
00 F 

00 1706F 

00 F 

00 3^12F 



1 



Sequential test 



D switch 



a reset 



b reset 



a end 



b end 



10 x 2 



39 x 2 



■39 



-39 



Storage for node change 
count constant 



New state count 



Node change count 



Print control constant 



m/6 
m/3 
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22 

23 
24 



3 

6 

7 
8 

9 

10 

11 



S 5 



01 F 
00 F 
00 F 
00 F 

80 15F 
J2 245S3 

OF F 
91 4F 
40 F 
L7 F 
30 22S3 
kl IF 
kl 10S6 
4? 6S8 

81 4f 
10 S8 
36 L. 
L4 S8 
50 3S7 
74 12S7 
00 4f 

91 4f 
32 6L 
LO 1S8 
40 kF 
43 12L 
L7 4F 
36 12L 
F5 12L 
42 12L 



./ 



80F 001F 

80F 001F 



10 



Interchange constant 



Cycling Test state 



End test for print 



r Test for fifth-hole delay 



Clear aux. count 
Inhibit 26 -plant 
clear marker generator 



Read integer 



Test for ) 



Change address for storing integer 



F 



LOCATION 
12 

13 
ilk.. 

15 

- r 
JLO 

17 
18 

19 
20 
21 
22 
23 
24 

25 
26 
27 



ORDER 
SI 10S8 
40 F 
F5 12L 
00 39F 
36 4L 
L5 1S8 
10 IF 
LO F 
10 2F 
50 3S7 
00 22F 
46 S7 
L5 6s6 
42 3F 
LO F 
42 3F 
LO IF 
42 l8s8 
F4 3S7 
42 9S6 
42 33L 
42 35L 
81 4F 
LO 12S7 
36 39L 
L4 12S7 
50 3S7 
74 12S7 
00 4F 
91 4F 
32 25L 
FO 1S8 



1 



10 

10 



10 



n 



1 
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■\ 



Store integer 

Should we read another integer 



^ Form and Store read-punch constant 



Store location of auxiliary markers 



Store start of functions 



Set location to start fen* routine 



Test for sexadecimal 



Read in integer 
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28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 

39 
40 
41 
42 
43 



00 IF 
10 IF 
36 31L 
F5 3^L 
42 34L 
26 26L 
LO 1S8 
36 33L 
L5 2S8 
22 33L 
L5 3S8 
40 ( )F 
S5 F 
L4 2F 
00 20F 
46 ( )F 
L5 18L 
42 34L 
F5 33L 
42 33L 
42 35L 
26 25L 
FO 3S7 
36 47L 
50 33L 
L5 33L 
FO 3S7 
42 42L 
42 45L 
L5 F 
00 7F 
36 53L 



-1 



-1 



II 

1 



Test for ) 

Change address for constant 
pickup 

Test for prime 

Select Fl-36 

Select L5-36 
Store instruction 

Plant address of marker 
Reset marker address 

Increase plant addresses 

To next term 

Test for end of function 



Set 36 transfers 
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44 


10 7F 




r J 




36 45L 


w 




^ 


K5 8S8 








^2 ( )F 






46 


L5 ^2L 


4 






26 4lL 




hi 


FO 3S7 


-1 






FO 3S7 


-1 


r Test for F termination 


48 


40 6f 








36 50L 


> 


1 


h9 


L3 IF 
36 51L 






50 


L5 33L 




Set address for next function 




22 51L 




51 


F5 33L 
40 5F 






52 


50 5F 
22 40L 


> 


) 


53 


Fl 5F 




> Jump if at end of function 




36 55L 


J 

^ 


5^ 


L5 ^S8 
22 33L 




I Select 36-26 


55 


L5 33L 
42 63L 






56 


42 65L 
42 7F 




[ Set address for end plant 


57 


00 20F 
46 73L 




J 


58 


L5 5F 




L Set address for next function 




42 33L 




j 


59 


42 35L 




■>> 




L5 6F 




Test for f 



f LOCATION 


ORDER 


60 


32 72L 




L3 IF 


6l 


32 64L 




L5 9S6 


62 


L4 IF 




42 5S8 


63 


L5 5S8 




40 ( )F 


64 


22 73L 




19 18F 


65 


L4 6S8 




40 F 


66 


46 6S8 




LO 7S8 


6? 


36 70L 




i+7 6s8 


68 


L5 71L 




L4 28L 


69 


46 71L 




22 64l 


70 


F5 65L 




42 71L 


71 


L5 8S8 




40 ( )F 


72 


22 73L 




L5 19S8 


75 


40 ( )F 




L5 7F 


7 4 


FO 3S7 




42 75L 


75 


42 77L 




L5 ( )F 


76 


00 6f 




32 78L 
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-1 



t 



termination 

Test for aux« function 



Plant 50 F 40 F 



To set transfers 



Set address of 
09 IF 10 ( )F 



Store 



To set transfers 
Plant failure 
end 50 F 26 F 



Set 26 transfers 
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77 
78 

79 
80 
81 
82 

83 
8^ 

85 
86 

87 
88 

89 
90 

91 
92 



L5 7F 
k2 ( )F 
22 79L 
00 IF 
32 80L 
L5 75L 
26 7^L 
in 5F 
L5 6f 
36 37L 
L3 IF 
36 85L 
F5 IF 
1*0 IF 
26 37L 
50 F 
F3 F 
40 F 
Fl F 
36 37L 
F5 71L 
k-2 88L 
L5 10S8 
^0 ( )F 
00 3F 
32 92L 
L5 88L 
iA 28L 
k6 88L 
1+2 88L 
26 88L 
L5 88L 
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* 



Clear 5 

Test if failure function 

Test if auxiliary function 

Increase aux. fen. count 

Return 

Increase node count 

Test for end 



^ Store last eight words 



s 



LOCATION 
93 



9k 



95 



96 



ORDER 
k2 35S3 
k2 40S3 
L5 12L 
46 88L 
L5 k^L 
46 TIL 
93 139F 
2k S3 
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S - parameters 
00 3K 
00 F 00 l66F 
00 F 00 256OF 
00 F 00 k9F 
00 F 00 490F 
00 F 00 465F 
00 F 00 146F 
00 F 00 20F 
00 F 00 36F 



Plant address of last word 

Reset "Last 8" plant 

Set to plant Ik ikF 
kO ikF originally 

To main routine 



Main Routine 

First usable location on drum 

Compiler 

Function routine 

Storage for main routine 

Storage for compiler 

Compacted words to be printed by P7 

P=7 Print routine 



On Tape 

S - parameters 

P - 7 

Interlude to compact and store words to be printed 

Words to be printed 

Compiler (overwrites interlude locations ) 

Storage for compiler 

Main Routine 

Storage for main routine 

Function routine (first ten words ) 

Sum check from SAD0I 



